A Parallel Sweeping Preconditioner for Heterogeneous 3D Helmholtz Equations
نویسندگان
چکیده
منابع مشابه
A Parallel Sweeping Preconditioner for Heterogeneous 3D Helmholtz Equations
A parallelization of a sweeping preconditioner for 3D Helmholtz equations without large cavities is introduced and benchmarked for several challenging velocity models. The setup and application costs of the sequential preconditioner are shown to be O(γN) and O(γN logN), where γ(ω) denotes the modestly frequency-dependent number of grid points per Perfectly Matched Layer. Several computational a...
متن کاملAdditive Sweeping Preconditioner for the Helmholtz Equation
We introduce a new additive sweeping preconditioner for the Helmholtz equation based on the perfectly matched layer (PML). This method divides the domain of interest into thin layers and proposes a new transmission condition between the subdomains where the emphasis is on the boundary values of the intermediate waves. This approach can be viewed as an effective approximation of an additive deco...
متن کاملA parallel multigrid-based preconditioner for the 3D heterogeneous high-frequency Helmholtz equation
We investigate the parallel performance of an iterative solver for 3D heterogeneous Helmholtz problems related to applications in seismic wave propagation. For large 3D problems, the computation is no longer feasible on a single processor, and the memory requirements increase rapidly. Therefore, parallelization of the solver is needed. We employ a complex shifted-Laplace preconditioner combined...
متن کاملSweeping Preconditioner for the 3 D 1 Helmholtz Equation
This paper introduces the recursive sweeping preconditioner for the numerical solu4 tion of the Helmholtz equation in 3D. This is based on the earlier work of the sweeping preconditioner 5 with the moving perfectly matched layers (PMLs). The key idea is to apply the sweeping precondi6 tioner recursively to the quasi-2D auxiliary problems introduced in the 3D sweeping preconditioner. 7 Compared ...
متن کاملSweeping Preconditioner for the Helmholtz Equation: Hierarchical Matrix Representation
The paper introduces the sweeping preconditioner, which is highly efficient for iterative solutions of the variable-coefficient Helmholtz equation including veryhigh-frequency problems. The first central idea of this novel approach is to construct an approximate factorization of the discretized Helmholtz equation by sweeping the domain layer by layer, starting from an absorbing layer or boundar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2013
ISSN: 1064-8275,1095-7197
DOI: 10.1137/120871985